Sau khi Britney Spears phát hành album phòng thu thứ bảy mang tên Femme Fatale (2011) và gặt hái những thành công lớn, chủ tịch hãng RCA Records (liên minh mới Jive Records - hãng đĩa lúc đó của Britney) nói rằng Britney sẽ có một năm nghỉ ngơi để chăm sóc gia đình.[1] Tháng 4 năm 2012, tạp chí E! Online thông báo là Simon Comwell sẽ mời Britney Spears làm giám khảo cho chương trình The X Factor của Mỹ, với lương là 15 triệu đô la Mỹ.[2] Ngày 9 tháng 5, X Factor thông báo là Britney đã ký hợp đồng để làm giám khảo.[3] Ngày 14 tháng 5, thông tin Britney Spears cùng Demi Lovato làm giám khảo The X Factor được chính thức xác nhận.[4] Ngày 28 tháng 8 năm 2012, Britney thông báo là đang thu âm một bản thu mới cùng rapper will.i.am và thông báo điều ấy trên trang mạng xã hội twitter.[5] Trước đó, will.i.am đã từng hợp tác chung vơi Britney trong ca khúc "Big Fat Bass" từ Femme Fatale.[6] Còn ca khúc "Sexy Sexy" được dự tính là cũng sẽ nằm trong Femme Fatale thì lại bị hủy vì không rõ lý do, nên will.i.am đã đem bài hát đó vào album #willpower của mình năm 2012.[7]

Ngày 12 tháng 10 năm 2012, Britney thông báo rằng ca khúc mà cô được will.i.am mời hợp tác sẽ có tên là "Scream & Shout".[8] Ngày 17 tháng 11, toàn bộ bài hát bị rò rỉ trên mạng.[9] Britney nói trên trang tài khoản Facebook của mình là mặc dù cô rất thất vọng vì "Scream & Shout" bị rò rỉ, nhưng cô cũng cho biết thêm là cũng rất háo hức.[10] Tạp chí Billboard nhận định ngày phát hành của "Scream & Shout" trên đài radio 102.7 KIIS-FM là vào 12 giờ trưa (giờ chuẩn Thái Bình Dương) vào ngày 19 tháng 11 năm 2012.[11][12] Cùng ngày đó, "Scream & Shout" cũng được ra mắt trên đài radio Capitol FM của Anh vào 8 giờ tối (giờ chuẩn quốc tế)[13] và được phát hành dưới dạng đĩa đơn quảng bá trên toàn châu Âu.[14] Ngày hôm sau, bài hát được phát hành dưới dạng đĩa đơn tải kỹ thuật số toàn thế giới và được gửi tới các đài phát chính ngày 27 tháng 11 năm 2012 tại Mỹ.[15] will.i.am tiết lộ bìa đĩa của "Scream & Shout" trên trang mạng xã hội Facebook ngày 19 tháng 11.[16]